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Abstract. In this paper we study conditions under which a free minimal Z d - 
action on the Cantor set is a topological extension of the action of d rotations, 
either on the product T of d 1-tori or on a single 1-torus T 1 . We extend 
the notion of linearly recurrent systems defined for Z-actions on the Cantor 
set to Z d -actions and we derive in this more general setting, a necessary and 
sufficient condition, which involves a natural combinatorial data associated 
with the action, allowing the existence of a rotation topological factor of one 
these two types. 



1. Introduction 

Let (X, A) be a Z d -action (by homeomorphisms) on a compact metric space X. 
The action is free if A(n, x) — x for some n € Z d and x G X implies n = and is 
minimal if the orbit of any point x G X, Oj\(x) = {A(n,x) : n G Z d }, is dense in 
X. 

The simplest non trivial examples of free minimal Z d -actions on a compact metric 
space are given by "rotation- type" actions on compact topological groups. This 
type of factors play a central role in topological dynamics of Z d -actions since in 
particular they determine weak mixing property through the existence of continuous 
eigenvalues. In this paper, we focus on two kinds of "rotation-type" factors that 
we describe now. 

• First consider the Z d -action generated by d rotations on the product d-torus 
T d = R d /Z d = T 1 x • • ■ x T 1 , each rotation acting on T 1 . More precisely, 
take 6 = (dx, . . . , 9 d ) G M. d and let Aj : Z d x T d -> T d be the map defined 
by: 

Af(n, x) = x + [n, 9] mod Z d , 

for n = (ni, . . . , rid) G Z d , x G T d and where [n, 9] — [nx • 9\, . . . , rid • Qd)- 
This construction yields a minimal Z d -action (O d , Ag) on the closure O d of 
the orbit of in the d-torus T d . When the coordinates of 9 are rationally 
independent, the set O d is the ci-torus T d and the action is free. 

• The same 9 can be used to define a Z d -action on T 1 . Consider the map 
A 1 s :Z d xT 1 ^ T 1 given by 

A g (n, t) = t+ < n,9 > mod Z, 

where < •, • > is the usual inner product in R d . The Z d -action (O 1 ,^) on 
the closure O 1 of the orbit of in the 1-torus T 1 is again minimal. When 
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the coordinates of 9 are independent on Q, the set O 1 is the 1-torus T 1 and 
the action is free. 

Assume X is a Cantor set, i.e., it has a countable basis of closed and open (clopcn) 
sets and has no isolated points (or equivalently, it is a totally disconnected compact 
metric space with no isolated points). 

The main question we address in this paper is to determine whether a free minimal 
Z -action A on the Cantor set X is an extension of an action of type (O d , Af) or 
(O 1 ,^) for some 9 E R d . 

Notice that a complete combinatorial answer to this question is given in |BDM 
in the particular case when the dimension d — 1 and when the free minimal Z- 
action is linearly recurrent. The linear recurrence of a given Z-action is a property 
that involves the combinatorics of return times associated with a nested sequence of 
clopen sets (for further references on linearly recurrent Z-actions see |CDHM| . |Dul] 
and |Du2] L 

The notion of return time to a clopen set can be generalized to Z d -actions when 
d > 2. In this case, the combinatorics of the return times associated with a nested 
sequence of clopen sets inherits a richer structure than in the case d = 1 . However, 
as for d = 1, there exists a natural definition of linearly recurrent Z d -action. These 
generalizations are developed in Section which is devoted to the combinatorics of 
return times (for further references on the structure of return times associated with 
a Z d -action see |EG] where the hierarchical ideas used in this paper are introduced, 
see also [S] and |SW| for related topics). 

This combinatorial approach allows us to derive a necessary condition on the action 
to be an extension of an action of one of the two rotations described above. In the 
case of a linearly recurrent action this condition is sufficient. This result is given 
in Section |31 (Theorem |^^| together with its proof. 

2. Combinatorics of return times 
Let us start this section with some general considerations. 

Let R d be the Euclidean d-space and || — 1| its Euclidean norm. Consider two positive 
numbers r and R. An (r, R) -Delone set is a subset T> of the <i-space R d equipped 
with the Euclidean norm |) — ||, which satisfies the following two properties: 

(i) Uniformly Discrete: each open ball with radius r in R d contains at most 
one point in T>; 

(ii) Relatively Dense: each open ball with radius R contains at least one point 
in V. 

When the constants r and R are not explicitly used, we will say in short Delone 
set for an (r, i?)-Delone set. We refer to |LP| for a more detailed approach of the 
theory of Delone sets. 

A patch of a Delone set I? is a finite subset of T). A Delone set is of finite type 
if for each M > 0, there exist only finitely many patches in T> of diameter smaller 
than M up to translation. Finally, a Delone set of finite type is repetitive if for each 
patch P in V, there exists M > such that each ball with radius M in M. d contains 
a translated copy of P in V. 

Let s be a point of a Delone set T>. The Voronoi cell V x associated with x is the 
convex closed set in R d defined by: 
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V x = {y e R d : V x' £V, \\y - x\\ < \\y - x'\\ } . 
The union U xe vV x is a cover of K d . We say that two points x and x' in V are 
neighbors if V x fl V x > ^ 0. 

The set of return vectors associated with V is denned by: 

V = {x- y : (x, y) e V x D} . 

Lemma 2.1. Let V be a Delone set of finite type. Then, there exists a finite 
collection T of vectors in V such that: 

• T = -f; 

• any vector in V is a linear combination with non negative integer coefficients 
of vectors in T . 

Proof. When I? is a Delone set of finite type, the set of vectors 
f= |J (x-x') 

( X , X ')GT>xT>.( X . X ') neighbors 

is finite, satisfies T = — T and clearly any vector in T> is a linear combination with 
non negative integer coefficients of vectors in T . □ 

Given such a set T , we can define the T -distance d^(x, x') as the minimal number 
of vectors in T (counted with multiplicity) needed to write x — x' for x, x' e V. 
The T -diameter of a patch P, denoted by diam^(P), is the maximal ^-distance 
of pair of points in V. 

Consider now a free minimal Z d -action A on the Cantor set X. Let C be a clopen 
set in X and y a point in C. The set of return times of the orbit of y in C is defined 

by 

Uc(y) = {neZ d : A(n,y)eC} . 

Proposition 2.2. The set of return times lZc(y) is a repetitive Delone set of finite 
type in 7L d . Furthermore, if y and y' are two points in C, the sets TZc(y) and lZc(y') 
have the same patches up to translation. 

Proof. • lZc(y) is a Delone set of finite type. 

The minimality of the action implies that the orbit of any point in X visits C. 
For each x <G X consider n x £ Z d be such that A(n x ,x) is in C. Since C is open, 
there exists a small neighborhood U x of x such that for any x' in U x we also have 
A(n x ,x / ) e C. Therefore {U x : x <E X} is a cover of X. Since X is compact, 
we can extract a finite cover {U Xi : i G /}. Let us choose R > max||n Xi ||. It is 

clear that any ball with radius R in R d intersects lZc(y). Thus, TZc(y) is relatively 
dense. Since it is a subset of Z d , it is a Delone set of finite type. 
• lZc(y) is repetitive 1 . 

Consider a patch P in lZc(y), choose no in P and let z = A(fiQ,y) € C. Choose now 
a clopen set C z containing z, small enough so that for any z 1 in C z , A(n — n , z') is in 
C for each n in P. The set lZc z (z) is relatively dense, let i?i be its i?-constant. Let 
M stand for the diameter of P and let us prove that any ball with radius R\ + M 
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in K d contains a translation of the patch P. Indeed, given such a ball B, choose an 
element fh € TZc z (z) in the corresponding centered sub-ball of radius R\ , then by 
construction fh + P belongs to TZc(y) and to the ball B. 
• IZc(y) an d TZc{y') have the same patches up to translation. 

Let P be a patch of TZc{y) and no be a point in P. The minimality of the action 
implies that the orbit of y' accumulates on z — A(ho,y). This means that there 
exists fii £ 7L d such that A(n\ +n — n , y') is in C when n is in P. Thus a translation 
of the patch P is in TZc(y')- □ 



The set of return vectors associated with C is defined by: 

7?c = H c (y) - TZ c (y) = {n-m : (h,fh) e TZ c (y) X TZ c {y)} . 

The fact that for any pair of points y and y' in C, the patches of lZc(y) and TZc(y') 
fit up to translation, implies that TZc does not depend on j/ in C, as suggested by 
the notation. Lcmma fe.ll and Proposition 12 . 21 yield the following corollary. 

Corollary 2.3. There exists in TZc o. finite collection of vectors Tc such that: 

• Fc = ~Fc; 

• any vector in TZc * s a linear combination with non negative integer coeffi- 
cients of vectors in Tc ■ 

Such a set Tc is called a set of first return vectors associated with C. 

Now we shall construct a combinatorial data associated to a Z d -action. Let a; be a 
point in X and consider a sequence of nested clopen sets X = Co 2 C\ 3 ■ ■ ■ 3 C„ 
such that 

n c n = { X } . 

n>0 

Consider also the associated sets of return times TZc n (x) , of return vectors TZc n and 
of first return vectors Tc n that we denote respectively (in short) by TZ n {x), TZ n and 
T 

Proposition 2.4. For each n > 0, there exist a constant k(n) > and a partition 
of TZ n {x) in disjoint patches {'P n {in)\m^'R n+ i(x) such that, for each fh S 7?.„+i(a;): 

(i) V n (fh) n TZ n+ i(x) = {fh}; 

(ii) diamp {V n {m)) < k(n). 

Proof. For any point fh in TZ n +i(x) consider its Voronoi cell Vm,n+i- The intersec- 
tion of this Voronoi cell with TZ n {x) defines a patch V n {m) which intersects TZ n +i{x) 
at fh. It may occasionally happen that a point I in TZ n (x) belongs to more than 
one Voronoi cell Vm,n+i- It this case, we make an arbitrary choice to exclude the 
point I from all the patches it belongs to but one. This surgery done, the collection 
of patches {T'n(fn)}fhen n+1 (x) realizes a partition of TZ n (x). Furthermore, since 
TZ n+ \{x) and TZ n (x) are repetitive Delone sets, the Euclidean diameters of the cells 
are bounded independently of m, and thus their Jvt-diameters are bounded 
independently of fh. □ 



Rotation factors of minimal Z d -actions on the Cantor set 



5 



The data (x, {C n } n >o, {{'Pn(m)} f n<£ii rl+1 (x)}n>o, {F n }n>o) is called a combinatorial 
data associated with the action (X, A) . 

We remark that Proposition 12.41 does not require any condition on the nested se- 
quence of clopen sets. By forgetting some C„'s in the sequence, it is always possible 
to insure the following two extra properties for the combinatorial data: 
(hi) for each n > and for each to in lZ n+ i(x) 

?n Q V n (m) - V n (m); 

(iv) for each n > and for each m in 72^+2 (x), all the patches V n (fh) are 
identical up to translation. 

In this case, we say that the combinatorial data 

(x, {C„} n > , {{T- > n{rn)}men n+1 (x)}n>o, {Fn}n>a) 
is well distributed. 

Let Til and n be two integers such that < n < to, and let p be a point in lZ m (x). 
We denote by V^iP) t ne patch in lZ n (x) defined recursively by: 

VZ-M = v m -i(p) , 

and 

We adopt the convention r P™(p) — {p}. The proof of the following result is plain. 

Corollary 2.5. For any hq > and any p in lZ no (x), there exists a unique too > no 
and a unique sequence {p;}o</< mo -ri of points in Z d such that: 

• too is the smallest to > no for which p £ (0); 

• po = 0; 

• Pi e V mo -l(pi-\) and p e V™°- l {pi) for all 1 < I < to - n ; 

• Pm a — n V- 

When the constant k(n) in Proposition 12 . 41 is bounded independently on n, we say 
that the free minimal Z d -action A on the Cantor set X is linearly recurrent. In 
this case, the combinatorial data (x, {C„} n > , {{7\(m)}me7t„ +1 (:i;)}ri>o, {Fnjnyo) 
is said adapted to the action. 

3. Main results 

To each vector 9 in M. d we associate the linear maps £ C(Z d ,T 1 ) and eg £ 
£(Z d ,T d ) defined by 

C g(p) =<9,p> modi and Cg(p) = [9,p]modZ d 

for each p in Z d . 

Consider a minimal free Z d -action (X, A) on the Cantor set X and a combinatorial 
data (x, {C n }„> ,{{'P n (m)} SieK?i+1 ( :E) } n > ,{J i „}„>o) associated with this action. 
For any n > and any S R d we define the 6-length of T n of dimension 1 and d 
respectively by: 

l n§= ma ? lll4( r »)IH and l te = ma ? Ill c ^( r ™)lll: 
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where ||| • ||| stands for the Euclidean distance to on the fc-torus, T fe = M fc /Z fc , 
k = 1, d.. The following theorem is the main result of this paper. 

Theorem 3.1. Let (X, A) be a free minimal 1 d -action on the Cantor set X, 
{x, {C n }n>o, {{'^n( 7 ^)}me-R.„ + i(:r)}ra>o, {^Fn}n>o) be an associated combinatorial data 
and k = 1 or k = d. 

(i) Assume that for some 9 € R d , (X, A) is an extension of the action (O k , Ag) . 
Assume furthermore that the combinatorial data is well distributed. Then 
the series l k n g converges. 

n>0 

(ii) Conversely assume that the action is linearly recurrent, that the combina- 
torial data is adapted to the action and that, for some 9 € K. , the series 
^""^ l k n g converges. Then (X,A) is an extension of the action (O k ,Ag). 

Remark 1: In the particular case when the Z d -action A is the product of d linearly 
recurrent Z-actions on X, Theorem 13. II for k = d is a direct corollary of its d = 1 
version proved in |BDM| . 

Remark 2: The lie group structure of T* allows us to construct a continuous 
surjective map (f> : T d — ► T 1 defined by 4>{a\, . . . , ad) =«! + ••• + Assume that 
h : {X,A) -> (O d ,Ag) is an extension, then the map <j> o h : (X,A) -> (O 1 ,^) is 
also an extension. This is coherent with the fact that the convergence of the series 
l d n g implies the convergence of the series l\ g. 

n>0 n>0 

Proof of Theorem \ '-i.il The proofs of both assertions of Theorem 13.11 for k = 1 or 
k = d follow the same scheme and will be gathered in a single demonstration. Let 
<< •, • >> stand for [■, •] mod Z d when k = d and for < •, • > mod Z when k = 1. 
(i) Assume that the free minimal Z d -action (X, A) is an extension of the action Ag 
on the closure O fc of the orbit of the point in the fc-torus T fc for some 9 in R d . 
Let us denote by h : X — > O fc the extension. Choose a well distributed associated 
combinatorial data 

(x, {C„}„> , {{7 : 'ri(w)}m eKii+1 ( :E )} n >o, {Fn}n>{)) 

and fix h(x) = G T fc . 

For each n > let v n be the first return vector in T n such that: 

t§ = ma ? IH c !(OIII = IH c lK)lll- 

The following observation is a direct consequence of the continuity of h. 

Lemma 3.1. The quantity l^g goes to as n goes to oo. Furthermore, for each 
e > there exists N > such that for any pair of points (n, to) in 1Zn(x) x 1Zn(x), 
we have: 

\\\h(A(n,x)) - h(A(m,x))\\\ < e. 

Let B be the open ball on the fc-torus, centered at 0, with radius Vk/2. Fix 
< e < Vfc/2 and let N verifying the conclusion of Lemma Hill for this e and such 
that Vis < e for N < n. The ball B is decomposed in 2 k sectors S ei ,...,e k with 
6i e { — 1, 1} for i e {1, . . . , k} defined by 
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S tl ,...,e k = {(xi, . . . , x k ) e B : Xi ■ €i > , Vi € {1, • • • , k}} . 

Let I eit ...^ k be the set of integers n such that Cg(v n ) is in S eii .„ i€k and let us prove 
that the series ^ l k g converges. Actually, we only need to prove that the 

"£ J «1 n 

series ^ l k g converges, a similar proof works for the other cases. This sum 
can be spitted into two parts: 

V i k - - V i k - + V i k - 

nG/i i n^/i i,even nG/i,...,i , odd 

Here again we only need to prove that the series ^ l k g converges, a similar 

n £li,...,i > even 

proof works also for the case where n is odd. Observe that we are assuming 
is infinite. 

The proof splits in five steps: 

Step 1: Fix an even integer No big enough in Ii t .. mi i, and let N < ni < n/_i < • • • < 
ni < iVo be the ordered sequence of even integers bigger than N that belong to 

Step 2: Consider two points m\ and p\ in 1Z ni (x) such that 

v ni =Pi-m 1 . 

Since the combinatorial data is well distributed, the two patches V n2 (rhi) and 
V n2 {pi) are identical up to translation and there exists a pair of points (m,2, fh' 2 ) in 
Vn 2 {fh\) x "P„ 2 (toi) such that 

v n2 =m' 2 -rh 2 . 

We define p 2 in V n2 (pi ) by p 2 — pi — m 2 — fh\ + v ri2 . We have: 

P2-m 2 = v ni + v n2 . 

Step 3: Since the combinatorial data is well distributed, the two patches T'n i {'fh 2 ) 
and Vn 3 (P2) are identical up to translation and there exists a pair of points (7713, m 3 ) 
in V„, 3 (m 3 ) x V n2 (m 2 ) such that 

V n3 =ffl' 3 - 77l 3 . 

We define p 3 in V n2 (p 2 ) by p 3 - p 2 = m 3 - m 2 + v n3 . We have: 

P3-m 3 = v ni + v n2 + v n3 . 
Step 4 : We iterate this construction until we get the points fhi and pi which satisfy: 

pi-fhi = ^2 ■ 
3=1 
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Step 5: We have: 

i 

\\\h(A(pi,x)) - h(A(fhi,x))\\\ = III «^2v nj ,6 » ||| 

3=1 

i 

= HlE4-K)lll 

3=1 

Since pi and 7?iz are in IZn (a;), Lemma 13 . II implies that: 

HlE c ?K)lll<e. 

3=1 

Let 7r : £? — > £?' be the canonical isometric identification of the ball B with the 
open ball B' in the Euclidean space W 1 centered at with radius vfc/2. Through 
this identification, it is clear that for all x in B: \\\x\\\ — ||7r(x)||. Moreover 
for any pair of points x, x in Si,...,i such that x + x is also in Si,...,i, we have: 
ir(x + x') = ir(x) + ir(x'). It follows that 

i i 

lllE4-K)lll = llE^KO)!!- 

3=1 3=1 

Finally, since for 1 < j < I, Cg(v rij ) is in Si,...,!, we have: 
l i 

ElK4-K))ll < i/VI-||E^K))ll, 

3=1 3=1 

which implies 

E e i>e -<V^-e. 

N <n : nGli i , even 

This insures that the series g converges, and consequently the series 

n£ii, i, even 

E e conver g es too. 

n>0 

(ii) Let (X, A) be a linearly recurrent Z d -action on the Cantor set X. Assume that 
the combinatorial data is adapted to the action and that the series of ^-lengths 
E g converges for some 6 in M. d . Fix e > and choose n £ M big enough so 

n>0 

that 

E t,e < - 

n>no 

Let us define the map h on the Z d -orbit of x by, 

h(A(fi, x)) =<< n, 9 >>= Ag(n, 0) 

for each fi in 7L d . In order to prove that the map h extends to a continuous map 
on the closure O fc of the orbit of in T fe , it is enough to prove that h is uniformly 
continuous, which follows from the continuity of h at x. Consider a point p in 
lZ no (x) and apply Corollary 12.51 There exists a unique mo > hq and a unique 
sequence {pi}o<i<m -n of points in 7L d such that: 
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• mo is the smallest m > no for which p € V™ (0); 

• Po = 0; 

• Pi € V mo -l(Pl-i) and p e V™°- l (pi), V 1 < Z < m - n ; 

• Prng — no P- 

Let us write: 

mp — ra p 

fc(.A(p,aO)= X! e»M(Pi.«)) -M-^(Pi-i »*)))■ 
J=l 

For any 1 < Z < m — no both points pi and are in V mo -l(Pl-i)- Consequently 
there exists a collection {v ma -i,i}i<i< q (m a -i) of vectors in T mo -i{pi-i) such that: 

• g(mo — Z) < fc(mo — Z); 

• the sequence of points {pj-i,»}o<t<g(m -0 defined by: 

- Pl-i,o = Pi-i; 

- pi-i,i = pi-i,i-i + v mo -i ti for 1 < i < q(mo - I); 

- Pl-l,q(m -l) = Pi, 

belongs to TZ mo -i(x). 
This yields 

m — n p(mo — l) 

h(A(p,x)) = Yl {h(-A(pi-i,i,x)))-h(A(pi-i,i-i,x))). 

1=1 i=l 

Now we use the fact that the action is linearly recurrent and that the combinatorial 
data is adapted to this action. We denote by L a uniform upper bound for the 
sequence {k(n)} n >o- We get, 

mo— no oc 

\\\h(A(p,x))\\\ < £■ £ t -i,s <£■ E to < e - 

1=1 n=n 

This proves the continuity of h at x. □ 
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